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(57) Abstract: There is provided a decoding device capable of rapidly calculating likelihood information while suppressing in- 
crease of the processing amount and the circuit size. The device has a backward probability calculation section (1 12) for performing 
backward probability calculation by using two processing systems: one for calculating a backward probability £ k from a backward 
probability $ k+2 and the other for calculating a backward probability £ k _ t from a backward probability /? k+l . More specifically, 
when k = 1, the two processing systems calculate the backward probabilities & x and £ 0 in parallel. The backward probabilities 
calculated are stored in a storage section (114) in the window unit. Moreover, like the backward probabilities, a forward probability 
calculation section (113) uses two processing systems for calculating forward probabilities Qr k and Qf k+1 in parallel. After the for- 
ward probabilities are calculated, a likelihood calculation section (115) calculates the likelihood information by using the forward 
probabilities and the backward probabilities stored in the storage section ( 1 14). 
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